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Apparatus and Method for Compressing Image Data 

Field of the Invention 

The present invention relates to an apparatus and method for 
5 compressing image data. 

Background of the Invention 

An imaging apparatus, such as a digital still camera, which digitizes 
and compresses an image signal as image data obtained by capturing an 
10 image and stores the image data in a semiconductor memory has been put in 
the market. 

The image data is produced from various still images including an 
image having a luminance signal with a lot of edges, i.e., having a fine 
texture, and an image having a luminance signal with a few edges, i.e., 

15 having a simple texture. The image data is compressed at a constant rate 
and recorded as an image file in a recording medium, such as a 
semiconductor memory card having a flash memory or a non-volatile 
memory. The image files may not have the same file sizes. An image 
having a lot of edges creates an image file having a large file size. The 

20 image files stored in a recording medium have their file sizes different firom 
each other. 

If a recording medium having a predetermined capacity stores the 
image files having various file sizes, the number of images stored in the 
medium varies, and the number of images storable in the medium cannot be 
25 controlled accurately. 

As a method for managing the image files easily, the file size of an 
image file of a still image may be fixed. Such conventional image data 
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compressing apparatus for making the file size fixed is disclosed in Japanese 
Patent Laid-Open Publication No. 10-66004. 

Fig. 5 is a block diagram of the conventional image data compressing 
apparatus. An image data compressor 51 performs a first image data 

5 compressing operation for compressing image data of a sample area in a still 
image and a second image data compressing operation of compressing data of 
the entire area of the still image. A file-size -evaluating unit 52 calculates 
an evaluation value fi:om a file size of first image data provided through the 
first image data compressing operation of the image data compressor 51. 

10 According to the evaluation value, a compression-rate determining imit 53 
determines a compression rate for the second image data compressing 
operation. A memory unit 54 includes a first memory 54A for temporarily 
storing the data of the input still image a second memory 54B for storing 
second image data file provided through the second image data compressing 

15 operation. A recording medium 55, such as a memory card, stores the 
second image data file provided through the second image data compressing 
operation. 

Fig. 6 is a flowchart of a routine for estimating the file size in the 
conventional image data compressing apparatus. Image data of a block 

20 consisting of for predetermined pixels of an input image is sampled (Step 
S60), and then, luminance data of the block of the four pixels are generated 
(Step S61). The luminance data are subjected to a discrete cosine transform 
(DCT) process (Step S62). A Huf&nan table is initialized (Step S63), and the 
compression rate (Q factor) is set to "95" (Step S64). The luminance data 

25 subjected to the DCT process is quantized (Step S65), and is HufiFman- 
encoded (Step S66). It is then examined whether or not a predetermined 
number (e.g. seventy) of blocks are subjected to operations of Steps 860 to 
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S66 (Step S67). If not, the operations of Steps S60 to S66 are repeated. 
When the above processes are completed at Step S67, an evaluation value H 
is calculated (Step S68) and is used for determining the Q factor to compress 
the entire data of the input image (Step S69). 

A portion of the image data stored in the first memory 54A is 
compressed thrpugh the first compressing operation of the image data 
compressor 51, and the compressed data is stored in the second memory 54B. 
In the first image data compressing operation, at Step S60 of Fig. 6, the 
image data compressor 51 compresses the seventy blocks each having four 
pixels of the input image. The compression rate here, a first Q factor, is 
fixed to "95" set at Step S64. 

Then, the file -size-evaluating unit 52 estimates the size of data 
obtained by compressing the entire data of the input image from the 
evaluation value H. The compression-rate-determining unit 53 then 
determines the compression rate, a second Q factor, for the second data 
compressing operation. Then, the image data compressor 51 performs the 
second image data compressing operation of compressing the image data 
stored in the first memory at the second Q factor. The compressed image 
data is stored in the second memory 54B and the recording medium 55, such 
as a memory card, according to requirement. 

The data size of the compressed image data of the entire image is 
estimated based on to a ratio of areas according to the data size provided 
through the first data compressing operation. The data size after the 
compressing operation changes in response to the Q factor. In the 
estimation of the data size, an inclination of the change of the data size 
varies depending on a texture of the image. Therefore, the estimation of the 
data size based on the ratio of the areas may be significantly different fi-om 



P32103 

4 

the actual compressed data size. In this case, a third data compressing 
operation is performed for further decreasing the data size. In addition, the 
blocks selected for the first data compressing operation may not represent an 
average of the luminance of the entire image. In either case, three of 
5 compressing operations is needed. This operations increases the duration 
of the process for recording the image data in the recording medium 55, thus 
consuming more electric power. 

Summary of the Invention 

10 An image data compressing apparatus includes an image data 

compressor for compressing image data input thereto at first and second 
compression rates to produce first and second compressed data, respectively, 
an approximate-expression selector having an approximate-expression table 
including approximate expressions corresponding to sample data sizes, 

15 respectively, and a compression rate determining unit for determining the 
second compression rate. The approximate-formula selector selects an 
approximate formula fi:om the approximate formulas. The first 
approximate formula corresponds to a first sample data size nearest a data 
size of the first compressed data among the sample data sizes. Each of the 

20 approximate formulas indicates a change of a data size in response to a 
compression rate. The compression rate determining unit determines the 
second compression rate based on the selected approximate expression. 

The image data compressing apparatus provides a desired size of the 
compressed image data by maximum two of the compressing operations. 

25 

Brief Description of the Drawings 

Fig. 1 is a block diagram of an image data compressing apparatus 
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according to an exemplary embodiment of the present invention. 

Fig. 2 is a flowchart of a routine of image data compression in the 
image data compressing apparatus according to the embodiment. 

Fig. 3 shows approximate data size of an compressed image 
5 corresponding to a Q factor in' the image data compressing apparatus 
according to the embodiment. 

Fig. 4 is an approximate-expression table provided in the image data 
compressing apparatus according to the embodiment. 

Fig. 5 is a block diagram of a conventional image data compressing 
10 apparatus. 

Fig. 6 is a flowchart of a routine of file size estimation in the 
conventional data compressing apparatus. 

Description of the Preferred Embodiment 

15 Fig. 1 is a block diagram of an image data compressing apparatus 

according to an exemplary embodiment of the present invention. Image 
data of a still image input is stored in a first memory 4A. The image data 
stored in the first memory 4A is compressed by an image data compressor 1, 
and the compressed data is stored in a second memory 4B and a recording 

20 medium 5. An approximate-expression selector 2 compares a data size of 
the compressed image data provided by the image data compressor 1 with 
each of sample data sizes Usted in an approximate-expression table to select 
an approximate expression for providing a target data size. A compression- 
rate determining unit 3 calculates a Q factor (X) for providing the target size 

25 of the compressed image data. A memory unit 4 and the recording medium 
5 are identical to a memory unit 54 and the recording medium 55 of a 
conventional apparatus shown in Fig. 5, respectively. 
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Fig. 2 is a flowchart of a routine of an image data compressing 
operation of the image data compressing apparatus of the embodiment. As 
a first compressing operation, image data stored in the first memory 4A is 
compressed at a fixed Q factor (compression rate), e.g. "95", (Step S20). 

5 Compressed image data is then ^quantized (Step S21) and is subjected to 
HufEman-encoding (Step S22). If the data size of the compressed image 
data is substantially equal to the target size, the data is stored in the 
recording medium (Step S29). If the data size of the compressed image data 
is not equal to the target size, a variable (i) is set to zero, and the Q factor (X) 

10 is set to "96" (Step S24). An approximate expression corresponding to a 
variable (i+1) is selected firom the approximate-expression table (Step S25). 
It is then examined whether or not a sample data size selected from the 
approximate-expression table is substantially equal to the data size of the 
compressed image (Step S26). If the sample data size is not equal to the 

15 data size of the compressed image, the variable (i) is incremented by one, and 
the operation of Step S25 is repeated. In Fig. 2, the approximate expression 
is searched from a expression corresponding to the smallest data size, and, 
however, may be searched from a expression corresponding to the largest 
data size. An approximate expression corresponding to the largest sample 

20 data size in sample data sizes not exceeding the target data size may be 
selected. When the sample data size is substantially equal to the data size 
of the compressed image, an approximate data size corresponding to a Q 
factor (X-1) is calculated from the expression (Step S27). It is then 
examined whether or not the approximate data size is not greater than the 

25 target size (Step S28). If the approximate data size is not greater than the 
target size, the operation of Step S21 is executed under the Q factor (X-1). 
If the approximate data size is greater than the target size, the factor (X) is 
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decreased by one (Step S30), and the operation of Step S27 is repeated. 

The operation of the image data compressing apparatus and a method 
of compressing image data will be described in more detail. 

The first data compression operation at a first compression rate (Q=95) 
5 will be described. Image data of an image provided by capturing the image 
with a camera or received from a video apparatus is stored in the first 
memory 4A df the memory unit 4. The image compressor 1 compresses the 
image data at the compression rate, the Q factor fixed to e.g. "95" by (Step 
820 in Fig. 2). In the compressing operation, the compressor quantizes the 
10 data and subject the data to a Huffman encoding (Steps S20 to S22 in Fig. 2). 

The image compressor 1 compares a data size of the compressed image 
data with a target size (Step S23 in Fig. 2). If the data size of the 
compressed image ranges within a predetermined range, e.g. ±20% of the 
target size, the compressor stores the compressed image data in the 
15 recording medium 5 (Step S29 in Fig. 2). 

If the data size of the compressed image produced at Step S23 does not 
range within ±20% of the target size, the approximate-expression selector 2 
compares the data size of the compressed image with each of the sample data 
sizes in the approximate-expression table and selects a approximate 
20 expression corresponding to a sample data size nearest the target data size. 
Fig. 4 illustrates the approximation table. The table includes sample data 
sizes corresponding to the variables (i+1). The sample sizes is approximate 
sizes at the Q factor (X) of "95". As shown in Fig. 4, constants (a to e) are 
coefficients of a quartic polynominal (aX^-bX^+cX^+dX+e) as the approximate 
25 expression. 

Fig. 3 illustrates pliu-al curves of the data sizes corresponding to the Q 
factor ranging firom 1 to 95. The constants (a to e) in the approximate- 
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expression table are determined from the curves. The curves represent 
data sizes of compressed image data of images having various patterns. 
The approximate-expression table contains the constants for the 
approximate expression of the quartic polynomial which are determined 
5 from each of the curves. For^ calculation with a microprocessor, the 
constants may preferably be integers produced by multiplication by a certain 
number. The approximate data size is obtained by dividing the calculated 
approximate size by the certain number. 

The approximate-expression table is used as follows. If data size of a 
10 compressed image data produced by compression at the Q factor of "95" is 
150,000 Bytes, the approximate-expression selector 2 selects a sample data 
size of 145,435 Bytes, which is nearest the data size of the compressed data 
and located at the eighth row (i+l=8) from the top in the table shown in Fig. 
4 (Steps S25 and S26 in Fig. 2). 
15 If the target size is 40,000 Bytes, the compression-rate determining 

unit 3 repeats calculating approximate sizes at the Q factor decreased by one 
(X-1) from X=94 with using the approximate-expression at the constants 
(a=27, b=2769, c=40748, d=832, and e=6543) corresponding to the sample 
data size of 145,435 Bytes until the approximate data size becomes not 
20 greater than 40,000 (Steps S27 and S28 in Fig. 2). 

The second data compressing operation will be explained. After the 
above steps, the Q factor of "50" is determined when the approximate data 
size is not greater than 40,000 Bytes. The image-data compressor 1 
compresses the image data stored in the first memory 4A at the Q factor of 
25 "50" (Step S31 in Fig. 2). Since the data size of the compressed image 
ranges within ±20% of the target size, 40,000 Bytes, (Step S23 in Fig. 2), the 
image data compressor 1 stores the compressed data in the recording 
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medium 55 (Step S29). 

In order to modifying the data size of the compressed image data, it is 
generally known that a quantization table used for the guantization at Step 
21 in Fig. 2 may be multiplied by the Q factor. The quantization table may 
5 be multipUed by a value obtainedlDy multiplying the determined Q factor by 
a predetermined value. The quantization table is initialized to a default 
one at every data compressing operation. 

According to this embodiment, the approximate data size is compared 
with the target data size. In the case that the image data includes extra 
10 data, such as a thumb nail, a tentative target data size may be provided by 
subtracting the extra data from the target data size, and be subjected to the 
above described operations. This operation has the compressed data size 
within the target data size. 

According to this embodiment, the Q factor is initially set to a large 
15 value for the first data compressing operation for making the data size of the 
compressed image data greater than the target data size. For reducing a 
time for the data compressing operation, the initial setting of the Q factor 
may be decreased so that the data size of the compressed image data is much 
smaller than the target data size. In this case, the sample data sizes in the 
20 approximate-expression table are thus determined depending on the smaller 
setting of the Q factor. The approximate-expression selector 2 may have 
two of approximate-expression tables corresponding to the great and small 
settings of the Q factor. Approximate data sizes calculated with a selected 
approximate expression need to include an approximate data size not greater 

25 than the target size. 

According to the embodiment, the approximate data size is calculated 
through decreasing the Q factor by one at one time at Steps S27 and S28 in 
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Fig. 2. The approximate-expression selector 2 may set the Q factor first to 
"94" and then set the factor to "46". If the data size of the compressed image 
data is greater than the target data size, the selector 2 may decrease the 
factor to a half of "46", i.e., to "23". Then, if the data size of the compressed 
5 image data become smaller than the target size, the elector 2 increases the Q 
factor to "69", that is the selector 2 may determine a range of the Q factor by 
steps. 

According to the embodiment, the approximate expression is the 

quartic polynomial, however, is not limited to it. The expression may be a 
10 polynomial of another degree, a logarithmic fimction, or an exponential 

function. While the approximate-expression table according to the 

embodiment stores the sample data sizes and the constants in the 

approximate expression, the table may store approximate expressions 

themselves corresponding to sample data sizes. 
15 According to the embodiment, the approximate-expression table stores 

sixteen approximate expressions, and, however, may store another number 

of approximate expressions. 

The apparatus and the method for compressing image data according to 

the embodiment may be implemented by either a hardware or a software. 
20 The software allows a computer having a recording medium recording the 

software to implement the image data compressing apparatus. 

The image data compressor 1 may compress only a portion of image 

data temporarily stored in the first memory at the first compression rate. 

In this case, a data size of the compressed data of the entire image may be 
25 calcxilated from a ratio of areas. This reduces a time for determining the 

second compression rate. The image data compressor 1 may compress 

plural portions of image data temporarily stored in the first memory at the 
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first compression rate. 

The first compression rate may be determined so that the data size of 
the compressed image is either greater or smaller than the target data size. 

As set forth above, in the apparatus and the method for compressing 
image data according to the embcjdiment, the approximate-expression table 
stores the coefficients for determining approximate expressions for 
calculating data sizes of compressed image data of images having various 
patterns, thus providing the compression rate such that the data size of the 
compressed data is smaller than a target data size. Therefore, the data size 
of the compressed image data is accurately smaller than the target size by 
maximum two steps of compressing operations. 



